Search results for " linear algebra"

Heterogeneous PBLAS: Optimization of PBLAS for Heterogeneous Computational Clusters

2008

This paper presents a package, called Heterogeneous PBLAS (HeteroPBLAS), which is built on top of PBLAS and provides optimized parallel basic linear algebra subprograms for heterogeneous computational clusters. We present the user interface and the software hierarchy of the first research implementation of HeteroPBLAS. This is the first step towards the development of a parallel linear algebra package for heterogeneous computational clusters. We demonstrate the efficiency of the HeteroPBLAS programs on a homogeneous computing cluster and a heterogeneous computing cluster.

Scale-free relaxation of a wave packet in a quantum well with power-law tails

2013

We propose a setup for which a power-law decay is predicted to be observable for generic and realistic conditions. The system we study is very simple: A quantum wave packet initially prepared in a potential well with (i) tails asymptotically decaying like ~ x^{-2} and (ii) an eigenvalues spectrum that shows a continuous part attached to the ground or equilibrium state. We analytically derive the asymptotic decay law from the spectral properties for generic, confined initial states. Our findings are supported by realistic numerical simulations for state-of-the-art expansion experiments with cold atoms.

Springs-based Simulation for Image Retargeting

2011

In this paper an efficient method for image retargeting is pro- posed. It relies onto a mechanical model based on springs network. Each pixel displacement (compression or expan- sion) is given by the network response, according to the springs stiffness. The properties of the springs are deter- mined as function of the visual relevance of the pixels. Such model does not require any optimization, since its so- lution is obtained simply from a linear system of equations, allowing real-time application even for large images. The approach is fully automatic, though can be improved by interactively providing cues such as geometric constraints and/or manual relevant object labeling. The results pr…

A rank theorem for analytic maps between power series spaces

1994

High-quality computational tools for linear-algebra problems in FEM electromagnetic simulation [EM Programmer's Notebook]

2004

A key ingredient of finite-element analysis programs is the linear-algebra solver, typically either a linear-system solver or an eigensolver. The first part of This work tries to justify why it is important to have recourse to publicly available software for addressing this part of the computation. A number of libraries are mentioned as successful examples that exhibit a series of desirable qualities. Although some of these libraries force the programmer to somewhat change the programming style and may be difficult to learn, the benefits usually pay off the extra effort. The second part of the paper describes one of these libraries in some detail, namely SLEPc, the Scalable Library for Eige…

A Teaching proposal for the study of eigenvectors and eigenvalues

2017

[EN] In this work, we present a teaching proposal which emphasizes on visualization and physical applications in the study of eigenvectors and eigenvalues. These concepts are introduced using the notion of the moment of inertia of a rigid body and the GeoGebra software. The proposal was motivated after observing students¿ difficulties when treating eigenvectors and eigenvalues from a geometric point of view. It was designed following a particular sequence of activities with the schema: exploration, introduction of concepts, structuring of knowledge and application, and considering the three worlds of mathematical thinking provided by Tall: embodied, symbolic and formal.

Fostering Heuristic Strategies in Mathematics Teacher Education

2018

International audience; The “double discontinuity” stated by Felix Klein 1908 is still relevant in the mathematics teacher education at German universities. We are developing a course approach, which is intended to bridge the double discontinuity in a didactic dimension. We offer additional learning opportunities for teacher students, which are characterized by clarifications of mathematical methods that are fundamental to the regular lecture contents. We focus especially on reflections on heuristic strategies, which are the core part of mathematical methods according to George Pólya. Feedback shows that students consider our approach as helpful in the transition from school to university.

An iterative method for pricing American options under jump-diffusion models

2011

We propose an iterative method for pricing American options under jump-diffusion models. A finite difference discretization is performed on the partial integro-differential equation, and the American option pricing problem is formulated as a linear complementarity problem (LCP). Jump-diffusion models include an integral term, which causes the resulting system to be dense. We propose an iteration to solve the LCPs efficiently and prove its convergence. Numerical examples with Kou@?s and Merton@?s jump-diffusion models show that the resulting iteration converges rapidly.

State-of-the-art density matrix renormalization group and coupled cluster theory studies of the nitrogen binding curve.

2004

We study the nitrogen binding curve with the density matrix renormalization group (DMRG) and single-reference and multireference coupled cluster (CC) theory. Our DMRG calculations use up to 4000 states and our single-reference CC calculations include up to full connected hextuple excitations. Using the DMRG, we compute an all-electron benchmark nitrogen binding curve, at the polarized, valence double-zeta level (28 basis functions), with an estimated accuracy of 0.03mE_h. We also assess the performance of more approximate DMRG and CC theories across the nitrogen curve. We provide an analysis of the relative strengths and merits of the DMRG and CC theory under different correlation condition…